Toward Simulating Realistic Pursuit-Evasion Using a Roadmap-Based Approach
نویسندگان
چکیده
In this work, we describe an approach for modeling and simulating group behaviors for pursuit-evasion that uses a graph-based representation of the environment and integrates multi-agent simulation with roadmap-based path planning. We demonstrate the utility of this approach for a variety of scenarios including pursuit-evasion on terrains, in multi-level buildings, and in crowds.
منابع مشابه
Roadmap-Based Pursuit-Evasion in 3D Structures
We present an approach to the pursuit-evasion problem which is applicable to complex, multi-level environments. Studying each aspect of this problem in 3D structured environments is a distinct extension over many previous approaches. We also utilize our roadmap-based approach to multi-agent behavior when tracking agents of interest. Results are presented in three multi-level environments to hig...
متن کاملRoadmap Based Pursuit-Evasion and Collision Avoidance
We study pursuit-evasion games for mobile robots and their applications to collision avoidance. In the first part of the paper, under the assumption that the pursuer and the evader (possibly subject to physical constraints) share the same roadmap to plan their strategies, we present sound and complete strategies for three different games. In the second part, we utilize the pursuit-evasion resul...
متن کاملOrbital evasive target tracking and sensor management
In this chapter, we consider the sensor management problem for tracking space targets where the targets may apply evasive maneuvering strategy to avoid being tracked by the space borne observers. We first study the case of single target tracking by a single observer and formulate the pursuit–evasion game with complete information. Then we extend the tracking problem to a set of collaborative ob...
متن کاملFailure anticipation in pursuit-evasion
This paper presents a new approach for the pursuit of targets by a team of aerial and ground robots under realistic conditions. Mobile target pursuit is often a sub-task of more general scenarios, that call for environment exploration or monitoring activities. Since most of the time a single robot is sufficient to ensure the pursuit of a target, our approach aims at minimizing the team resource...
متن کاملIntelligent pursuit & evasion in an unknown environment
This paper introduces a novel and flexible simulation platform for studying pursuit and evasion in unknown 2-D environments of arbitrary obstacles, in an effort to expand the practical application of pursuit-evasion research. The platform provides realistic simulation of the sensing capability of each robotic agent (either a pursuer or an evader). Each agent uses real-time local sensing to coll...
متن کامل